Attorney Docket No.: 004860.P2433 Patent Application 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



TITLE OF THE INVENTION 

Providing a Reliable Operating System for Clients 
of a Net-booted Environment 



Inventors 

C. K. Haun 
Craig Prouse 
Joseph Sokol, Jr. 
Paul M. Resch 



Prepared by 

Blakely, Sokoloff, Taylor & Zafman llp 
12400 wilshire boulevard 

Seventh Floor 
LOS ANGELES, CA 90025-1026 
(303) 740-1980 



EXPRESS MAIL CERTIFICATE OF MAILING 



"Express Mail" mailing label number EL32g71SS00US 
Date of Deposit: October 18. 1999 



I hereby certify that I am causing this paper or fee to be deposited with the United States Postal Service "Express Mail 
Post Office to Addressee" service on the date indicated above and that this paper or fee has been addressed to the 
Commissioner of PatenUandTradenwks^\¥ashing8C¥\ D. C. 20231 



(Typed or ppntcd name of p 



rks, Washington D 



iHin&paper or fee) 
(Signature jot person mailing pa^pr orfee) 



(Date signed) 



Providing a Reliable Operating System for Clients 
of a Net-booted Environment 

COPYRIGHT NOTICE 
5 Contained herein is material that is subject to copyright protection. The copyright 

owner has no objection to the facsimile reproduction of the patent disclosure by any 
person as it appears in the Patent and Trademark Office patent files or records, but 
otherwise reserves all rights to the copyright whatsoever. 

1 o BACKGROUND OF THE INVENTION 

Field of the Invention 

The invention relates generally to network computing. More particularly, the 
invention relates to the provision, administration, and maintenance of an operating system 
in a net-booted environment. 

15 

Description of the Related Art 

Most organizations currently employ local area networks (LANs) of thick clients, 
e.g., personal computers. While this represents an improvement over the disconnected 
computing environments of a decade earlier, many limitations still exist. In current LAN 

20 environments, each client computer has its own local copy of operating system software, 
application programs, and user customizations to the desktop environment. Typically 
there is no centralized mechanism for maintaining a consistent system configuration in 
such a computing environment. Consequently, individual user workstations often get 
out-of-sync with each other as one or more users upgrade to newer versions of the 

25 operating system, upgrade their application programs, or install application programs that 
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were not part of the original system configuration. Additionally, in this type of 
uncontrolled, decentralized environment, the operating system of a client computer can 
easily become corrupted. This is especially true with the Microsoft® Windows® 95, 98 
and NT operating systems where user modification of a single system file can have 
5 undesirable consequences and require significant downtime. For example, editing the 
Windows Registry file could render a client computer unusable thereby requiring 
reinstallation of the computer's operating system software and all the application 
programs. 

In view of the foregoing, it should be apparent that administration and 
10 maintenance of current computing environments is complex and time consuming. 

Therefore, what is needed is a reliable computing environment that can be maintained 
more easily and at a lower cost. 
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BRIEF SUMMARY OF THE INVENTION 



A method and apparatus are described for providing a reliable and maintainable 
operating system in a net-booted environment. According to one embodiment, a network 
5 computer (NC) client boots from a boot image provided by an NC server. The boot 
image includes information identifying the location of one or more system volumes on 
the NC server that contain operating system software. In response to an attempt to 
modify the contents of the one or more system volumes, the NC client causes information 
identifying the modification to be recorded on the NC server separate from the one or 
1 0 more system volumes in a storage area associated with the NC client. 

Other features and advantages of the invention will be apparent from the 
accompanying drawings and from the detailed description. 
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BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 



The present invention is illustrated by way of example, and not by way of 
limitation, in the figures of the accompanying drawings and in which like reference 
5 numerals refer to similar elements and in which: 

Figure 1 is a simplified block diagram that conceptually illustrates a network 
computer system according to one embodiment of the present invention. 

Figure 2 is a block diagram of a digital processing system which may be used in 
1 0 accordance with one embodiment of the present invention. 

Figure 3 is a flow diagram illustrating processing that occurs on an NC client and 
an NC server to accomplish a net-boot of the NC client according to one embodiment of 
the present invention. 

Figure 4 is a flow diagram illustrating how NC client write requests directed to 
1 5 the system volume are handled according to one embodiment of the present invention. 

Figure 5 is a flow diagram illustrating how NC client read requests directed to the 
system volume are handled according to one embodiment of the present invention. 

Figure 6 is a simplified block diagram illustrating an exemplary hierarchical 
directory structure that may be used by an NC server according to one embodiment of the 
20 present invention. 

Figure 7 is a flow diagram illustrating NC system administration processing 
according to one embodiment of the present invention. 

Figure 8 is a simplified block diagram illustrating two NC systems coupled via 
the Internet. 
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Figure 9 is a block diagram that conceptually illustrates NC client interaction 
with a SplitOS according to one embodiment of the present invention. 

Figure 10 is a block diagram that conceptually illustrates the structure of a 
shadow system volume according to one embodiment of the present invention. 
5 Figure 1 1 is a block diagram that conceptually illustrates the structure of a 

shadow system volume according to another embodiment of the present invention in 
which a banding feature is employed. 

Figure 12 is an example of a machine-readable medium that may be accessed by a 
digital processing system, such as an NC client or an NC server, according to one 
10 embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 



A method and apparatus are described for providing a reliable and maintainable 
operating system in a net-booted environment. Broadly stated, embodiments of the 
5 present invention seek to provide a fault-tolerant, self-repairing, and remotely 

maintainable operating system for the clients in a net-booted environment. According to 
one embodiment of the present invention, a network computer (NC) system maintains a 
copy of the operating system that cannot be corrupted by ordinary users of the NC system. 
Additionally, the NC system may preserve user customizations, such as preferences, by 

10 maintaining individual, user, storage areas. When an NC client boots from the network 
and accesses a stored copy of the operating system from an NC server, the user's 
preferences are dynamically merged with the system environment provided to the NC 
client. Advantageously, since, the user's desktop preferences and other customized 
settings are all preserved from session to session and supplied to the NC client as it boots 

1 5 from the network, the user may login to any NC client on the network and have the same 
user experience. According to another embodiment, a network administrator can upgrade 
every NC client in the NC system to a new version of the operating system by simply 
replacing a single file on the NC server. Further, according to another feature of the 
present invention, the network administrator can perform such an upgrade remotely from 

20 any NC client of the NC system. Advantageously, in this manner, NC system 

administration and maintenance costs are kept low as compared to a typical network of 
thick clients that each has a local copy of the operating system that must be replaced. 

In the following description, for the purposes of explanation, numerous specific 
details are set forth in order to provide a thorough understanding of the present invention. 

25 It will be apparent, however, to one skilled in the art that the present invention may be 
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practiced without some of these specific details. In other instances, well-known 
structures and devices are shown in block diagram form. 

The present invention includes various steps, which will be described below. The 
steps of the present invention may be performed by hardware components or may be 
5 embodied in machine-executable instructions, which may be used to cause a general- 
purpose or special-purpose processor or logic circuits programmed with the instructions 
to perform the steps. Alternatively, the steps may be performed by a combination of 
hardware and software. 

The present invention may be provided as a computer program product which may 

1 0 include a machine-readable medium having stored thereon instructions which may be 
used to program a computer (or other electronic devices) to perform a process according 
to the present invention. The machine-readable medium may include, but is not limited 
to, floppy diskettes, optical disks, CD-ROMs, and magneto-optical disks, ROMs, RAMs, 
EPROMs, EEPROMs, magnet or optical cards, flash memory, or other type of media / 

15 machine-readable medium suitable for storing electronic instructions. Moreover, the 
present invention may also be downloaded as a computer program product, wherein the 
program may be transferred from a remote computer (e.g., a server) to a requesting 
computer (e.g., a client) by way of data signals embodied in a carrier wave or other 
propagation medium via a communication link (e.g., a modem or network connection). 

20 Accordingly, herein, a carrier wave shall be regarded as comprising a machine-readable 
medium. 

Importantly, while embodiments of the present invention will be described with 
reference to the Mac® operating system (OS) software and NetBoot technology on a Mac 
OS X Server, the method and apparatus described herein are equally applicable to other 
25 types of servers and operating systems, such as Microsoft® Windows® 95/98, Windows 
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NT, Windows 2000, Windows CE, AIX, UNIX®, Linux, and the like. Consequently, the 
techniques described herein are thought to be generally useful in connection with remote 
bootstrapping of client systems in a variety of operating environments and networking 
environments. 

5 

Terminology 

Before describing an exemplary environment in which various embodiments of 
the present invention may be implemented, some terms that will be used throughout this 
application will briefly be defined. 
10 The terms "boot," "booting," "bootstrap," and "bootstrapping" generally refer to 

the process of starting-up a computer, which typically involves loading operating system 
software. 

An "image" refers to an electronic representation of an individual disk or a portion 

thereof. 

1 5 The term "file system" generally refers to the logical structures and software 

routines used to control access to and from the storage on a storage medium, such as a 
hard disk system. 

An "operating system" refers to a program that manages a computer's internal 
functions and provides a means to control the computer's operations and file system. 

20 Examples of operating systems include: MacOS, Windows 95/98, Windows NT, 
Windows 2000, Windows CE, AIX, UNIX, and Linux. 

"Personal computer" generally refers to a computer system equipped with system, 
utility, application software, and/or input/output devices. Importantly, as used herein, the 
term "personal computer" is intended to refer collectively and individually to stand-alone 

25 Macintosh computers, Apple computers, IBM® Personal Computers, IBM PC- 
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compatible computers, Amiga computers, and others, such as Commodore that are no 
longer manufactured and those yet to be manufactured. 

The term 'thick client" generally refers to a computer system, such as a personal 
computer (PC), that includes a hard drive or other local storage medium. Traditionally, 
5 such computer systems boot and execute application programs from the local storage 
medium. 

A "thin client" generally refers to a disk-less computer system that relies upon 
external means, such as a server, to supply it with an operating system and application 
programs. 

1 0 As used herein, the terms "network computer client" or "NC client" generally 

refer to a client (thick or thin) that boots by accessing a copy of the operating system over 

a network. As such, an NC client is not required to be disk-less. 

The terms "network computer server" or "NC server" generally refer to a 

computer system that services requests of NC clients. For example, an NC server may 
1 5 provide access to a copy of the operating system to an NC client in response to a boot 

request. 

A "network computer system" or "NC system" refers to a network including one 
or more NC clients and one or more NC servers. 

In the context of this application, the term "volume" generally refers to a fixed 
20 amount of storage on a storage medium, such as a disk or tape. In some instances, 

however, the term may be used as a synonym for the storage medium itself. However, it 
is possible for a single storage medium to contain more than one volume or for a volume 
to span more than one storage medium. 

25 Network Computer System Overview 
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In order to obtain the benefits of low-cost administration, all storage of 
application programs and operating system software for an NC system is preferably on 
the NC server. This doesn't mean the NC clients have no mass storage, but rather that the 
NC clients boot over the network by accessing a stored copy of the operating system from 
5 the NC server. Additionally, when NC clients want to run an application, they access it 
from the NC server. Advantageously, in this manner, an application may be upgraded by 
simply replacing the old version of the application with a new version on the NC server. 
Then, the next time an NC client requests the application, the NC client will receive the 
new version. 

10 Figure 1 is a simplified block diagram that conceptually illustrates an NC system 

100 according to one embodiment of the present invention. In this example, the NC 
system 100 includes an NC client 150 coupled to an NC server 170 via a data 
communication link 140, such as a 10, 100, or 1000 megabit/second Ethernet link. While 
according to one embodiment, the NC client 150 is a Macintosh computer or iMac™ 

1 5 computer and the NC server 1 70 is a Mac OS X Server, the NC client 1 50 and/or the NC 
server 1 70 may alternatively represent one or a combination of the devices/systems 
described below with reference to Figure 2. 

The NC server 170 includes one or more system volumes 174, one or more 
application volumes 176, a user registry 178, non-persistent client-specific data 184, and 

20 persistent user data 186. The system volumes 174 include a protected, read-only, master 
copy of the operating system software. The application volumes 176 include copies of 
various application programs for use by the NC client 150. According to one 
embodiment, the user registry 1 78 is a database of authorized users, user passwords, NC 
client hardware addresses, such as Ethernet Media Access Control (MAC) addresses, and 

25 NC client network addresses, such as Internet Protocol (IP) addresses. In an AppleTalk 
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network environment or the like, the user registry 1 78 may comprise the AppleShare 
Registry. The non-persistent client-specific data 1 84 represents temporary data storage 
that is typically preserved only for the duration of a user session on a particular NC client. 
The persistent user data 186 represents long-term data storage for user information that is 
5 desirable to retain between user sessions, such as preferences, browser bookmarks, and 
other desktop environment customizations. 

The NC server 170 also includes a boot server process 1 72, a server software 
management process 180, and a user environment process 182, each of which may 
include hard-wired circuitry or machine-executable instructions or a combination thereof. 

1 0 Furthermore, at least a portion of such hard- wired circuitry and/or machine-executable 
instructions may be shared between a combination of the boot server process 172, the 
server software management process 180, and the user environment process 182. In one 
embodiment, at least one storage area/memory (e.g., a machine-readable medium) having 
appropriate routines and/or data stored therein coupled to at least one processor is 

1 5 utilized, at least in part, to implement one or a combination of the boot server process 

172, the server software management process 180, and the user environment process 182. 

According to one embodiment, the boot server process 172 manages access to and 
from the system volumes 174 and the application volumes 176. Additionally, the boot 
server process 172 performs server-side bootstrapping processing. In one embodiment, 

20 the boot server process 172 may include conventional Bootstrap Protocol (Bootp) server 
processing that waits for NC clients to appear on the network in accordance with Request 
For Comments (RFC) 95 1, Bill Croft, John Gilmore, Bootstrap Protocol, RFC 95 1, 
September 1985, RFC 2132, and uses the standard extensions format. As described 
further below, when the boot server process 1 72 receives a boot request from the NC 

25 client 150, the boot server process 172 may provide the NC client 150 with a network 
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address, such as an Internet Protocol (IP) address, the address of the NC server 1 70, and 
the name of a file to be loaded into memory and executed. This first phase of the 
bootstrapping process is described by RFC 951 as the "address determination and bootfile 
selection" phase. The second phase of the boot strapping process involves the file 
5 transfer of the bootfile (also referred to as a boot image) by way of the Trivial File 
Transfer Protocol (TFTP), the Simple File Transfer Protocol (SFTP), the File Transfer 
Protocol (FTP), or the like. Further details regarding the particular information 
exchanged during these two phases will be described below. 

In one embodiment, to facilitate remote NC system administration, such as the 

10 installation of new system or application software, the boot server process 1 72 may serve 
application and system images that exist in the NC client's folder at the time of 
bootstrapping as a read-write file. In this manner, a user having proper access privileges 
on the NC system, such as an NC system administrator, may create a read-write file from 
any NC client in the NC system, modify the read-write file, and subsequently upgrade the 

1 5 NC system by simply replacing the system and/or application volumes on the NC server 
with the modified file. 

In one embodiment the server software management process 180 manages access 
to and from the non-persistent client-specific data 184. For example, at the conclusion of 
a user session on an NC client, the server software management process 1 80 may provide 

20 data that is to be preserved between user sessions to the user environment management 
process 1 82 and reinitialize the client-specific storage area associated with the NC client 
for use by the next user. According to one embodiment, the server software management 
process 180 performs self-repair functionality at two levels, automatic and administrator 
commanded. For example, the NC server 170 may be configured to automatically replace 

25 the shadow volume at every boot of a NC client 1 50. This insures that every time that 
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NC client boots it will have a complete, functional operating system regardless of any 
changes any connected user has made to their system. In the event that a user performs 
some action which would damage their operating system in a standard desktop 
environment, the server software management process 1 80 repairs that damage at the next 
5 boot. 

According to one embodiment, the user environment management process 1 82 
tracks and maintains the persistent user data 186 to insure that changes the user has made 
during the current session will be persistent at the next logic. For example, upon 
termination of a user session, preferences, desktop items, and various other information 

10 representing changes made by the user during the user session are copies to a user- 
specific storage location on the NC server 170. Subsequently, at the user's next login, 
from the same or different NC client, the user environment management process 182 will 
retrieve the data from the corresponding user-specific storage location and return it to the 
NC client thereby allowing the user to login to any NC client of the NC system 100 and 

1 5 have the same user experience. 

In one embodiment, the administration tool 1 88 facilitates NC system 
administration by automating certain file manipulations that are common for software 
installation and configuration changes. The administration tool 188 is described further 
below. 

20 While for purposes of illustration, the boot server process 1 72, the server software 

management process 180, the user environment process 182, and the administration tool 
188 are shown as part of a single NC server 170, in alternative embodiments, they may be 
distributed in whole or in part across multiple server computer systems. Additionally, the 
system volumes 174, the application volumes 176, the user registry 178, the non- 
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persistent client-specific data 184, and the persistent user data 186 may be independently 
distributed across multiple server computer systems. 

The NC client 150 includes one or more system volume images 160 and one or 
more application volume images 162. The outlines of the system volume images 160 and 
5 the application volume images 162 are shown with dotted outlines because preferably 
only representations of the content of the corresponding NC server volumes are stored in 
random access memory of the NC client 150 rather than copies of the actual underlying 
data and files of the corresponding NC server volumes. 

The NC client also includes a file system 152, a block device driver 154, a 

1 0 network stack 1 56, and a network device driver 1 58, each of which may include hard- 
wired circuitry or machine-executable instructions or a combination thereof. 
Furthermore, at least a portion of such hard-wired circuitry and/or machine-executable 
instructions may be shared between a combination of the file system 152, the block 
device driver 1 54, the network stack 156, and the network device driver 1 58. In one 

1 5 embodiment, at least one storage area/memory (e.g., a machine-readable medium) having 
appropriate routines and/or data stored therein coupled to at least one processor is 
utilized, at least in part, to implement one or a combination of the file system 152, the 
block device driver 154, the network stack 156, and the network device driver 158. 

The file system 152 represents logical structures and software routines that are 

20 used to control access to and from a local storage medium, such as a hard disk system. 
Since the NC client 150 may not have a local mass storage device, the file system 152 
may actually control access to and from a remote storage medium with or without 
knowledge that this is occurring. According to one embodiment, the file system 152 
operates as if the contents of the system volumes 160 are, in fact, contained on a local 

25 hard drive and the file system's read and write requests are redirected at a lower level of 
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the operating system. In an alternative embodiment, the file system 152 itself may be 
given knowledge regarding the need to read and write to the network rather than to a local 
hard drive. 

The block device driver 154 services file system read and write requests to the 
5 system volumes 160. In one embodiment, the block device driver 154 appears to the file 
system 152 to be a standard hard drive device driver. However, in reality, the block 
device driver 154 may be configured to service the read and write requests of the file 
system 1 52 by accessing the NC server 1 70. As will be discussed further below, in one 
embodiment, one or more shadow volumes, may be created for the NC client 150 and . 

10 stored with the non-persistent client-specific data 184 for the purpose of storing user 
preferences and/or changes to the operating system. Therefore, some mechanism is 
needed to direct reads and writes to the appropriate volume, e.g., the shadow volumes or 
the system volumes 174. According to one embodiment, the block device driver 154 has 
knowledge of the separate shadow volumes and system volumes 174 and redirects read 

15 and write requests to the appropriate volume. Alternatively, server-side logic may 
perform the redirection locally. 

The network stack 156 represents logical structures and software routines that are 
used to control access to and from the data communication link 140. In this example, the 
network stack 156 employs the services of the network device driver 158 to transform 

20 data into electrical signals that are appropriate for the specific type of physical media, 
such as Ethernet. 

Exemplary Digital Processing System 

Figure 2 is a block diagram of a digital processing system which may be used in 
25 accordance with one embodiment of the present invention. For example, the digital 
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processing system 200 shown in Figure 2 may be used as an NC client, an NC server, or 
other server computer system, such as an NT server. The digital processing system 200 
may be interfaced to external systems through a network interface 268. It will be 
appreciated that the network interface 268 may be considered as part of the digital 
5 processing system 200. The network interface 268 may be an analog modem, an ISDN 
modem, a cable modem, a token ring interface, a satellite transmission interface, a 
wireless interface, or other interface(s) for providing a data communication link between 
two or more digital processing systems. 

The digital processing system 200 includes a processor 252, which may represent 

1 0 one or more processors and may include one or more conventional types of such 

processors, such as Motorola PowerPC processor, an Intel Pentium (or x86) processor, 
etc. A memory 254 is coupled to the processor 252 by a bus 256. The memory 254 may 
be a dynamic random access memory (DRAM) and/or may include static RAM (SRAM). 
The processor may also be coupled to other types of storage areas/memories (e.g., cache, 

1 5 Flash memory, disk, etc.), which could be considered as part of the memory 254 or 
separate from the memory 254. 

The bus 256 further couples the processor 252 to a display controller 258, an 
optional mass memory 262, the network interface 268, and an input/output (I/O) 
controller 264. The mass memory 262 may represent a magnetic, optical, magneto- 

20 optical, tape, and/or other type of machine-readable medium/device for storing 

information. For example, the mass memory 262 may represent a hard disk, a read-only 
or writeable optical CD, etc. The display controller 258 controls in a conventional 
manner a display 260, which may represent a cathode ray tube (CRT) display, a liquid 
crystal display (LCD), a plasma display, or other type of display device. The I/O 

25 controller 264 controls I/O device(s) 266, which may include one or more keyboards, 
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mouse/trackball or other pointing devices, magnetic and/or optical disk drives, printers, 
scanners, digital cameras, microphones, etc. 

It will be appreciated that the digital processing system 200 represents only one 
example of a system, which may have many different configurations and architectures, 
5 and which may be employed with the present invention. For example, Macintosh and 
Intel systems often have multiple busses, such as a peripheral bus, a dedicated cache bus, 
etc. On the other hand, a network computer, which may be used as a digital processing 
device of the present invention, may not include, for example, a hard disk or other mass 
storage device, but may receive routines and/or data from a network connection, such as 

10 the network interface 268, to be processed by the processor 252. Similarly, a Web TV 
system, which is known in the art, may be considered to be a digital processing system of 
the present invention, but such a system may not include one or more I/O devices, such as 
those described above with reference to I/O device(s) 266. Additionally, a portable 
communication and data processing system, which may employ a cellular telephone 

1 5 and/or paging capabilities, may be considered a digital processing system which may be 
used with the present invention. 

The processor 252 may execute one or more routines to redirect read and write 
requests from the file system 152 of the NC client to an appropriate volume on the NC 
server. Such routines may be stored in the mass memory 262, the memory 264, and/or 

20 another machine-readable medium accessible by the digital processing system 200. 

According to one embodiment of the present invention, a network computer (NC) system 
maintains a copy of the operating system in the mass memory 262 (and/or the memory 
254) that cannot be corrupted by ordinary users of the NC system. Additionally, the NC 
system may preserve user customizations, such as preferences, by maintaining individual, 

25 user, storage areas in the mass memory 262 (and/or the memory 254). When an NC 
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client boots from the network and accesses the operating system from an NC server, the 
user's preferences are dynamically merged with the system environment provided to the 
NC client. Advantageously, since, the user's desktop preferences and other customized 
settings are all preserved from session to session and supplied to the NC client as it boots 

5 from the network, the user may login to any NC client on the network and have the same 
user experience. According to another embodiment, a network administrator can upgrade 
every NC client in the NC system to a new version of the operating system by simply 
replacing a single file on the NC server. Further, according to another feature of the 
present invention, the network administrator can perform such an upgrade remotely from 

10 any NC client of the NC system. Advantageously, in this manner, NC system 

administration and maintenance costs are kept low as compared to a typical network of 
thick clients that each has a local copy of the operating system that must be replaced. 



Net-booting Overview 
1 5 Having briefly described an exemplary environment in which the present 

invention may be employed, exemplary net-boot processing will now be described with 
• reference to Figure 3. Providing a reliable, fault-tolerant and maintainable operating 

system for all NC clients in a net-booted environment is an important component in 

insuring the successful implementation of such as system. NC clients have no operating 
20 system internally. Therefore, they depend on reliably retrieving a complete operating 

system from the network to boot and continue operations. 

The NC system environment and the net-booting process described herein are 

intended to provide the needed reliability. The net-booting process generally breaks 

down into an address determination and bootfile selection phase, a file transfer phase, a 
25 RAM boot phase and a system boot. The address determination and bootfile selection 
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phase is represented by steps 350 through 375, the file transfer phase includes steps 380 
and 385, and the RAM boot phase is represented by steps 390 and 395. Briefly, for 
administrative and maintenance purposes, preferably only the NC server 320 has a copy 
of the master read-only operating system image and NC clients boot according to the net- 
5 booting process described below. Since rebooting an NC client restores the NC client to 
a standard, useable state, it is impossible for a user without proper access privileges to 
make an NC client unbootable. Consequently, this NC system architecture and net- 
booting approach greatly simplifies NC client administration and provides a high level of 
reliability for the NC clients. 

1 0 The first phase of the net-booting processing begins at step 350. After the NC 

client 3 10 has powered on, the NC client 310 starts the address determination and bootfile 
selection phase by initiating the boot process out of a local read-only memory (ROM). 
This may include executing power-on self tests, acquiring device information, and 
performing any other functions necessary to give the NC client 310 a basic identify. 

1 5 At step 355, the NC client 3 1 0 connects to the network and asks for additional 

information to be provided to it that will allow it to boot further. According to one 
embodiment, the request for additional information takes the form of a Bootp request. In 
alternative embodiments, the Dynamic Host Configuration Protocol (DHCP) may be 
employed. 

20 At step 360, the NC server 320 receives the boot request and determines if the 

request is from a known NC client. For example, the NC server 320 may search the user 
registry 178 for the NC client's hardware address. 

If the NC client 310 is unknown to the NC server 320, then an IP address is 
allocated for the NC client 3 10 at step 370 and registration processing is performed. In 

25 order to allow the NC server 320 to recognize the NC client 3 1 0 next time it boots, 
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information regarding the NC client 3 1 0 may be stored in the user registry 1 78. For 
example, the NC client's hardware address can be marked as known in the user registry 
1 78 and the IP address allocated can be associated in the user registry with the NC 
client's hardware address. User registration processing may include creating a user for 
5 this NC client 3 1 0, e.g., by adding the user to the user registry 1 78, and creating a private 
system file for the user. 

If the NC client 310 is known to the NC server 320, then at step 365 information 
regarding the NC client 310, such as its IP address may be retrieved from the user registry 
178. 

10 At step 375, boot information is returned to the NC client 310. The boot 

information may include, among other things, the IP address of the NC client 310, the IP 
address of the NC server 320, the name of the file to be loaded into the NC client's 
memory and executed, and the names and locations of shadow volumes, if any. 

The second phase of the bootstrapping process, file transfer of the bootfile, begins 

1 5 at step 380. According to one embodiment, the NC client 3 10 sends a file transfer request 
to the NC server 320 specifying the bootfile identified in the NC server's Bootp reply. At 
step 385, the NC server 320 responds by initiating the transfer of the boot image. Upon 
receipt at the NC client 3 10, the boot image is stored in a local RAM of the NC client 
310. 

20 After the NC client 3 10 has received the boot image from the NC server 320, the 

RAM boot phase begins at step 390. During the RAM boot phase, the NC client 310 
begins to execute the boot image out of the local RAM. According to one embodiment, 
the boot image is a Macintosh ROM image that performs additional machine 
initialization, and creates a Macintosh environment. In alternative embodiments, the boot 

25 image may create other operating environments, such as Windows 95/98, Windows NT, 
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Windows 2000, etc. In one embodiment, the block device driver 154 may be included as 
part of the boot image. Alternatively, the block device driver 154 may be part of the NC 
client's ROM. 

Finally, at step 395, the NC client 310 mounts the remote system and application 
5 volumes 1 74 and 1 76. Other boot processing (not shown) may include a system boot 
phase in which the setting up of the operating environment is completed and the virtual 
memory subsystem is initialized. At this point, a login may be presented on the NC client 
310. Based upon the user information, the user environment management process 182 
may move all the components that are specific to this user, including preferences, to the 
10 user's system environment. 

System Read/Write Redirection 

As indicated above, the NC client 150 may or may not have a local storage 
medium, such as a hard disk system. Therefore, in one embodiment, the block device 
1 5 driver 1 54 may redirect read and write requests received from the file system 1 52 to a 
remote storage medium on the NC server 170, for example. 

Figure 4 is a flow diagram illustrating how NC client write requests directed to 
the system volumes 160 are handled according to one embodiment of the present 
invention. In one embodiment, the steps described below may be performed under the 
20 control of a programmed processor, such as processor 252. However, in alternative 
embodiments, the steps may be fully or partially implemented by any programmable or 
hardcoded logic, such as Field Programmable Gate Arrays (FPGAs), TTL logic, or 
Application Specific Integrated Circuits (ASICs), for example. 

According to the embodiment depicted, at step 410, the file system 152 generates 
25 a write request directed to the system volumes 1 60. The write request is received by the 
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block device driver 1 54 and redirected by the block device driver 154 at step 420 by 
translating it into a write request directed to the user's shadow volume on the NC server 
170. At step 430, the NC server 170 stores information associated with the write request 
in the shadow volume associated with the NC client 150. In this manner, the file system 
5 1 52 need not be aware that attempted modifications to the system volumes 1 60 are 
recorded instead in a client-specific shadow volume residing on the NC server 170. 

In alternative embodiments, however, the file system 152 may be configured to 
recognize that write requests should be directed to the network interface 268. In these 
embodiments, the file system 152 may be configured to bypass the block device driver 
10 and interface directly with the network stack 156. 

In other embodiments, the block device driver 154 may retain knowledge that 
writes are to be redirected to the NC server 170, but may not be aware of the existence of 
the shadow volume. Therefore, the block device driver 154 will issue write requests to 
the NC server 170, but will issue these requests to the system volumes 174 rather than the 
15 shadow volume. In this situation, logic on the NC server 170 will redirect the write 
requests received from the NC client 150 to the appropriate shadow volume. 

According to yet another alternative embodiment, the NC server 170 may 
maintain separate copies of the operating system software in its entirety for each user. 
However, this would likely have the effect of increasing complexity of the NC server 170 
20 and could potentially dramatically increase the storage requirements of the NC server 
170. 

Referring now to Figure 5, NC client read request processing will now be 
described according to one embodiment of the present invention. In one embodiment, the 
25 steps described below may be performed under the control of a programmed processor, 
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such as processor 252. However, in alternative embodiments, the steps may be folly or 
partially implemented by any programmable or hardcoded logic, such as Field 
Programmable Gate Arrays (FPGAs), TTL logic, or Application Specific Integrated 
Circuits (ASICs), for example. 
5 In the embodiment depicted, it is assumed that the shadow volume contains only 

those portions of the operating system that have been modified by the user rather than a 
complete copy of the operating system as modified. The various options regarding the 
granularity of the portions written to the shadow volume are discussed below. 

At any rate, according the present example, at step 510, the file system 152 
10 generates a read request directed to the system volumes 160. At step 520, the read 

request is received by the block device driver 1 54 and a determination is made whether 
the read request specifies a portion of the operating system that has been modified by the 
user or whether the read request specifies a portion of the operating system that remains 
unchanged. If the read request corresponds to a portion of the operating system that has 
1 5 not been modified by the user, the processing continues with step 530. However, if the 
read request corresponds to a portion of the operating system that has been previously 
• modified by the user, then processing continues with step 540. 

At step 530, the block device driver directs the NC server 170 to retrieve the 
information associated with the read request from the system volumes 174. 
20 At step 540, the block device driver directs the NC server 170 to retrieve the 

information associated with the read request from the user's shadow volume. 

In this manner, the file system 152 need not be aware of the particular mechanism 
used to coordinate user modifications with the original operating system as contained in 
the system volumes 174. 
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In alternative embodiments, rather than having the block device driver 154 keep 
track of which portions of the operating system that have been modified by the user, such 
a tracking mechanism may be implemented centrally on the NC server 170. In this case, 
the NC server 170 would make the determination of step 520 and provide the appropriate 
5 read responses in steps 530 and 540. 

In yet another embodiment, the NC server 170 may maintain separate copies of 
the operating system in its entirety for each user, including any user-specific 
modifications. In this case, neither the block device driver 154 nor the NC server 170 
would need to track which portion(s) of the operating system contain user modifications. 
1 0 Rather, the portion of the user-specific copy of the operating system corresponding to the 
read request may simply be returned in response to the read request. 

Exemplary Server Directory Structure 

Figure 6 is a simplified block diagram illustrating the layout of an exemplary 
1 5 hierarchical directory structure that may be used by an NC server according to one 

embodiment of the present invention. 

According to the embodiment depicted, a hard drive 610 of the NC server 1 70 or 

other mass storage device associated with the NC server 170 includes an NC folder 

(directory) 620. Within the NC folder 620 are an NC admin folder 630 and an NC shared 
20 data folder 640. The NC admin folder 630 is preferably inaccessible to ordinary users 

that do not have proper access privileges and includes a read-only, master operating 

system image 650. 

The NC shared data folder 640 includes a shared operating system image 660, a 
boot image 670, and a clients folder 680. The shared operating system image 660 is a 
25 read- write version of the read-only master operating system image 650 and may be 
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mounted by the NC client 150 as part of step 395. The boot image 670 is downloaded 
and executed by the NC client 150 after the first phase of the bootstrapping process in 
order to create an operating environment on the NC client 150, such as a Macintosh or 
Windows environment. 
5 The clients folder 680 is an area that may be used to store non-persistent client- 

specific information, such as modifications to the shared operating system 660. In this 
example, the NC clients are numbered from 1 to N and the clients folder 680 includes a 
folder for each NC client. For example, an NC #1 folder 690 is an area for storing client- 
specific information, such as a shadow image 695, corresponding to NC client #1. As 
10 described above, the shadow image 695 preferably contains only portions of the shared 
operating system image 660 that have been modified by the user. However, the shadow 
image 695 may be a user-specific copy of the shared operating image 660 in its entirety. 

Network Computer System Administration 

1 5 As described above, according to one embodiment, NC system administration is 

facilitated by a feature of the boot server process 172 that serves application and system 
images to the NC client 150 as a read-write file if such images exist in the NC client's 
folder. Thus, a user of the NC client 150 having proper access privileges is provided with 
the ability to upgrade the NC system by replacing the existing images being served to the 

20 NC clients with modified versions containing, for example, new system or application 
software or configuration changes. 

Figure 7 is a flow diagram illustrating NC system administration processing 
according to one embodiment of the present invention. According to this example, at step 
710, the NC server 170 receives an administrator logic request from the NC client 150. 

25 At step 720, the NC server 1 70 performs administrator login processing to verify the user 
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has appropriate access privileges on the NC system 100. Assuming the user has 
appropriate access privileges, processing continues with step 730. At step 730, one or 
more shared images (e.g., shared operating system image 660 and/or a shared application 
image) are copied to the NC client's folder on the NC server 170. At step 740, editing of 
5 the one or more shared image copies (the working copies) is enabled. According to one 
embodiment, this is accomplished by simply rebooting the NC client 150 as discussed 
above. Alternatively, the attributes associated with the working copies may be modified 
in some other manner so as to make them editable by the user. In any event, at step 750, 
the user may add software and/or make configuration changes to the working copies. 

10 Finally, the NC system is updated at step 760 by replacing the one or more shared images 
currently being served to NC clients with the working copies. Advantageously, in this 
manner, there is no need to log users out to insure that changes have been propagated 
across all the images. Instead, changes become accessible to a NC client the next time 
that NC client is booted thereby allowing all connected users to easily complete whatever 

15 tasks they are working on without impeding NC system administration. 

According to one embodiment, steps 730, 740, and 760 may be provided as part of 
the administration tool 188. The first execution of the administration tool 188 may 
accomplish step 730 by copying the shared images to the appropriate NC client folder. 
After the copies are complete, the administration tool 1 88 may automatically restart the 

20 NC client 150, which will boot up with read-write access to the working copies. 

At this point, the network administrator is free to add software and/or make 
configuration changes. When the network administrator has completed his/her changes, 
the administration tool 1 88 can be run for a second time at which point the network 
administrator may be presented with the option of either committing (saving) or 

25 discarding the changes to the working copies. 

Docket No.: 0O4860.P2433 - 27 - 

Express Mail Label: EL3287I5500US 



If the administrator chooses to discard the changes, the administration tool 188 
marks the working copies for deletion. Note that immediate deletion of the working 
copies is not desirable because the NC client 150 is still using the working copies. 
Rather, it is preferable to remove the working copies that are marked for deletion during a 
5 subsequent boot of the NC client 1 50. In one embodiment, the administration tool 1 88 
automatically restarts the NC client 150 thereby causing the removal of the working 
copies and causing the NC client 150 to boot from the shared images. 

If the administrator chooses to commit the changes, the administration tool 188 
can immediately replace the shared images with those of the working copies that have 
10 been edited which makes the updates immediately available to any NC client that 
subsequently boots. 

Advantageously, the administration tool 188 allows the network administrator to 
remotely modify the shared images on the NC server 170 from an NC client without 
having to access the NC server 170 directly. Additionally, use of the administration tool 
15 188 allows the administrator to update the NC system 1 00 without having to know about 
or directly manipulate the files on the NC server 170. 

Figure 8 is a simplified block diagram illustrating two NC systems 810 and 820 
coupled via the Internet 805. It is contemplated that the NC system configuration process 

20 described above with reference to Figure 7 may also be useful in connection with the 
reconfiguration of remote NC systems. For example, the administration tool 188 may be 
run from any of NC clients 812, 814, or 816 to install a new application program on local 
NC system 810 that is desired by the users of the local NC system 810 as well as by the 
users of NC clients 822, 824, and 826 of remote NC system 820. After completing the 

25 steps described above for installation on the local NC system 8 10, the administration tool 
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188 running on NC system 810 may replicate the modified shared images to the remote 
NC system 820. 

Split Operating System 
5 Figure 9 is a block diagram that conceptually illustrates NC client interaction 

with a SplitOS 920 according to one embodiment of the present invention. According to 
the example depicted, the SplitOS 920 of the NC server 170 contains a read-only core 
system volume image 922 and a read-write user system volume image 924. 

The core system volume 922 preferably contains those parts of the system that do 

10 not need to be written back to during system operation. One goal of the core system 
volume 922 is to provide all the system components that are mandatory for system 
operation. By separating these essential components from the user system volume 924 
and protecting them as read-only, an additional level of stability is provided to the NC 
system 100 since a user will be unable to delete or move items that are essential to system 

15 operation. 

The user system volume 924 contains all the user-configurable system 
• components, including preferences and all the system additions installed by application 
software, such as application-installed extensions and libraries. Additionally, the user 
system volume 924 may contain applications that cannot be run from an AppleShare 
20 server and/or other system components that do not function on a read-only volume. 

Preferably, the NC server 170 also creates a shadow system volume 930 for each 
connected NC client. The shadow system volume 930 shadows the user system volume 
924 by storing modifications that are made to the user system volume 924. In alternative 
embodiments, the NC server 170 may provide a separate user system volume 924 for 
25 each connected NC client. 
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As described above, according to one embodiment, the shadow system volume 
930 is used by the block device driver 154 of the NC client 150 to implement a "copy-on- 
write" storage scheme in which modifications (writes) directed to the user system volume 
930 are instead copied to the shadow system volume 930. In one embodiment, the 
5 shadow system volume 930 is not visible to the user. Consequently, the user system 

volume 924 will appear to be the location where all writes are directed. For example, if a 
user modifies a preference, that preference will appear to be written to the preference file 
located in the preferences folder on the user system volume 924. 

As indicated by the directional arrows along the connections between the core 
10 system volume 922, the user system volume 924, and the shadow system volume 930 and 
the NC client 910, data may be read from each of the core system volume 922, the user 
system volume 924, and the shadow system volume 930; however, data may only be 
written to the shadow system volume 930. 

15 Shadow System Volume 

Figure 10 is a block diagram that conceptually illustrates the structure of a 
shadow system volume 1020 according to one embodiment of the present invention. In 
this example, the shadow system volume 1020 is a complete copy of the system volume 
1010 with any user-modifications incorporated therein. Therefore, the disk space used by 

20 the shadow system volume 1020 will be approximately the same as that used by the 
system volume 1010. 

Banding 

Figure 11 is a block diagram that conceptually illustrates the structure of a sparse shadow 
25 system volume 1 1 20 according to another embodiment of the present invention in which 
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a banding feature is employed. According to this embodiment, the sparse shadow system 
volume 1 120 is written in band increments rather than as an entire file. A band is a 
predetermined number of blocks. For example, according to one embodiment bands are 
128K (256 5 12-byte blocks). In alternative embodiments, the band size may be more or 
5 less. Using bands, the disk space used by the shadow volume 1 120 will consist only of 
the actual data written (in band increments). 

According to one embodiment of the banding feature, the inherent one-to-one 
block mapping in copy-on-write images may be replaced with a table or other data 
structure that maps a band of the primary file to a corresponding band in the shadow file. 

10 Logic may be included in the block device driver 154, for example, to break up requests 
into the largest contiguous chunks possible. In this manner, both reads and writes can 
span non-contiguous band boundaries. 

The main motivation for banding is to reduce disk space requirements of the NC 
client shadow system images. According to one embodiment, the reduction is achieved 

1 5 by only storing those bands which have actually been written to. An exemplary band 
table 1 122 is a simple array allocated at initialization. Entries in the table are assigned 
BAND_NONE until the corresponding band is written to, at which point the next 
available band in the shadow file is assigned. In order to encourage contiguous blocks on 
the NC server's file system, in one embodiment, if bands are allocated during a write, the 

20 shadow file size is increased to the appropriate number of bands before the write request 
is sent. 

Exemplary Machine-Readable Medium 

Figure 12 is an example of a machine-readable medium 1200 that may be 
25 accessed by a digital processing system, such as an NC client or an NC server, according 
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to one embodiment of the present invention. Importantly, the actual memory that stores 
the elements shown in and described below with reference to Figure 12 may comprise one 
or more disks (which may, for example be magnetic, optical, magneto-optical, etc.), the 
memory 254 and/or the mass memory 262 described above with reference to Figure 2, or 
5 a combination thereof. Additionally, one or more of the elements of the machine- 
readable medium 1200 may be stored at one digital processing system, such as an NC 
server, and downloaded or transmitted to another digital processing system, such as an 
NC client or another NC server. Furthermore, the elements described with reference to 
the machine-readable medium 1200 may, at some point in time, be stored in a non- 
10 volatile mass memory (e.g., a hard disk). Conversely, at other times, the elements of the 
machine-readable medium 1200 may be dispersed between different storage areas, such 
as DRAM, SRAM, disk, etc. 

According to one embodiment, the machine-readable medium 1200 is utilized, at 
least in part, to facilitate administration and maintenance of system and/or application 
15 volumes of an NC system in accordance with one or more methods of the invention. For 
example, the machine-readable medium 1200 may be associated with an NC server and 
include one or more routines for performing bootstrapping as discussed with reference to 
Figure 3 (the boot server program 1205), for performing system read and write processing 
as discussed with reference to Figures 4 and 5 (the block device driver 1230), and/or for 
20 performing remote administration of the NC system 100 as discussed with reference to 
Figure 7 (the administration program). 

While the block device driver 1230 is show as being separate from the boot image 1210 
in this example, the block device driver may be provided as part of the boot image 1210 
in alternative embodiments. 
25 server 
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Alternative Embodiments 

While the invention has been described with reference to specific embodiments 
and illustrative figures, those skilled in the art will recognize that the invention is not 
5 limited to the embodiments or figures described. In particular, the invention can be 
practiced in several alternative embodiments that provide net-booting and remote 
administration of an NC system. 

Therefore, it should be understood that the method and apparatus of the invention 
can be practiced with modification and alteration within the spirit and scope of the 
10 appended claims. The description is thus to be regarded as illustrative instead of limiting 
on the invention. 
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